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Abstract 

Mahler's conjccture asks whcthcr the cube is a minimizcr for the volume product of a body 
and its polar in the class of symmetric convex bodies in a fixed dimension. It is known that 
every Hanner polytope has the same volume product as the cube or the cross-polytope. In this 
paper we prove that every Hanner polytope is a strict local minimizer for the volume product 
in the class of symmetric convex bodies endowed with the Banach-Mazur distance. 

1 Introduction and Notation 

A body is a compact set which is the closure of its interior and, in particular, a convex body in 1" 
is a compact convex set with nonempty interior. Let A" be a convex body in W 1 containing the 
origin. Then the polar of K is defined by 

K° = {y G M n | {x, y) < 1 for all x £ K} 

where (•, •) is the usual scalar product in W 1 . The volume product of a convex body K is defined 
by V{K) = min \K\ \{K — z)°\ where | • | denotes the volume. In particular, if a convex body K is 

symmetric, that is, K = —A, then the volume product of A is given by 

V(K) = \K\ \K°\ 

because the minimum in the definition of the volume product is attained at the origin in this case. 
It turns out that the volume product is invariant under any invertible affine transformation on M n , 
and also invariant under the polarity, that is, for any invertible affine transformation T : W 1 — > W 1 , 

V(TK) = V(K), and V(K°)=V(K). (1) 

Moreover, the volume product of the £ p -sum of two symmetric convex bodies is the same as that 
of the £q-sum for p, q G [1, oo] with l/p + l/q = 1 (see [28], [Ej)) that is, 

V{K® P L)=V{K® q L). (2) 

We provide the definition and other details for the £ p -sum in Section[3j 
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It follows from F. John's theorem |12j and the continuity of the volume function in the Banach- 
Mazur compactum that the volume product attains its maximum and minimum. It turns out that 
the maximum of the volume product is attained at the Euclidean ball B^ (more generally, the 
ellipsoids). The corresponding inequality is known as the Blaschke-Santalo inequality [291 [2^1 [21] : 
for every convex body K in M n , 



with equality if and only if K is an ellipsoid. For the minimum of the volume product, it was 
conjectured by Mahler in |17}I18] that V{K) is minimized at the cube B^ in the class of symmetric 
convex bodies in IR n , and minimized at the simplex A n in the class of general convex bodies in M. n . 
In other words, the conjecture asks whether the following inequalities are true: for any symmetric 
convex body K in IR n , 



and V(K) > "P(A n ) for any convex body K in IR™. The case of dimension 2 was proved by Mahler 
|17j . The Mahler's conjecture is affirmative for several special cases, like, e.g., absolutely symmetric 
bodies [281 OSB EZ] , zonoids [261 E] > an d bodies of revolution [19] . An isomorphic version of the 
conjecture was proved by Bourgain and Milman [3]: there is a universal constant c > such that 
T~*{K) > c n V(B2); see also different proofs by Kuperberg [16], Nazarov [22], and Giannopoulos, 
Paouris, Vritsiou [7J. Functional versions of the Blaschke-Santalo inequality and the Mahler's 
conjecture in terms of log-concave functions were investigated by Ball [2], Artstein, Klartag, Milman 
p], and Fradelizi, Meyer [SJHUS]. For more information, see an expository article [31] by Tao. 

A symmetric convex body H is called a Hanner polytope if H is one-dimensional, or it is the i\ 
or £oo sum of two (lower dimensional) Hanner polytopes. It follows from ([!]), ^ that the volume 
product of the cube in IR n is the same as that of all Hanner polytopes in IR n . Thus every Hanner 
polytope is also a candidate for a minimizer of the volume product among symmetric convex bodies. 
In this paper, we prove that every Hanner polytope is a local minimizer of the volume product in 
the symmetric setting. For the local behavior of the volume product, it is natural to consider the 
Banach-Mazur distance between symmetric convex bodies, which is defined by 



because the volume product is invariant under linear transformations and the polarity. Due to such 
invariance properties of the volume product, we may fix a position of a convex body by taking a 
linear transformation. In this situation, we consider the Hausdorff distance d% which is defined by 



In this paper we prove the following result: 

Main theorem. Let K C W 1 be a symmetric convex body close enough to one of Hanner polytopes 
in the sense that 



V{K) < V(B%) 



(Blaschke-Santalo inequality) 



V{K) > V(B^) 



(symmetric Mahler's conjecture) 



d BM {K, L) = inf \ c > 1 : L C TK C cL, T G GL(n) 




5 = min < å^M {K, H) — 1 : H is a Hanner polytope in IR 
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The local minimality of the volume product was first investigated in [23J by Nazarov, Petrov, 
Ryabogin, and Zvavitch. Namely, they proved that the cube is a strict local minimizer of the 
volume product in the class of symmetric convex bodies endowed with the Banach-Mazur distance. 
It turns out that the basic procedure of the proof used in [23] can be applied for other polytopes 
such as the simplex and the Hanner polytopes. In case of the simplex, the technique of [23] can be 
adapted to the non-symmetric setting by showing the stability of the Santalo point, which leads to 
the local minimality of the simplex in non-symmetric setting by Reisner and the author [TJ] . 

In case of Hanner polytopes, however, it is not so simple to get the same conclusion as the cube 
because the structure of a Hanner polytope may be much more complicated than that of the cube. 
To illustrate the structure of Hanner polytopes, we notice that Hanner polytopes are in one-to-one 
correspondence with the (perfect) graphs which do not contain any induced path of edge length 
3 (see Section [6]). In this correspondence, the n-dimensional cube is associated with the graph 
of n vertices without any edges. Thus, a Hanner polytope may have more delicate combinatorial 
structure that the cube, especially in large dimension. To overcome such difficulties, we employ 
and analyze the combinatorial representation of Hanner polytopes in Section [6j 

In Section [2j we investigate the technique of [23] developed for the cube case, and then restate or 
generalize the key steps to get sufficient conditions for the local minimality of the Hanner polytopes. 
We provide the definition and basic properties of the fp-sum of two polytopes in Section |3j which 
help us to characterize the faces and the nags of the t\ or f æ -sum in terms of those of summands. 
The sufficient conditions obtained from Section [2] will be verified for the Hanner polytopes in 
Sections [4j [5j [6} In particular, the combinatorial representation of vertices of a Hanner polytope 
will be useful for not only choosing a special position of a given convex body which is contained in 
the cube and contains the cross-polytope, but also finding a section or a projection of the convex 
body which makes the local minimality problem reduced to a lower dimensional situation. 

We finish the introduction with the list of the notation used in the paper. 

Notation. Let A be a non-empty subset of 1". Denote by (-, •) the usual inner product. 

1. conv(j4) : the minimal convex set containing A {convex hull) 

2. span(A) : the minimal linear subspace containing A (linear span) 

3. aff(A) : the minimal affine subspace containing A (affine hull) 

4. int(yl) = {a G W 1 : (a + eB% ) n &&(A) C A for some e > 0} (interior) 

5. A° = {b G M n : (a, b) < 1, Va G A} (polar) 

6. A 1 - = {b G W 1 : (a, b) = 0, Va G ^4} (orthogonal complement) 

7. A - A = {a - b G W 1 : a, b G A} 

8. dim^) : the dimension of span(yl — A) (dimension) 

9. diam(^4) = sup{|a| : a G A — A} (diameter) 

In addition, by c we denote a constant depending on dimension only, which may change from line to 
line, and write f(e) = 0(e) if sup < 00 for some £q > 0, and f(e) = o(e) if lim 



0<£<£ 



e-s>0+ 



0. 



Denote by dK the boundary of a convex body K. The origin in the Euclidean space K n of any 
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dimension is always denoted by 0. If A is a measurable set of dimension k in M n , we denote by 
\A\ the fc-dimensional volume (Lebesgue measure) of A. There should be no confusion with the 
notation for the Euclidean norm of a vector x G M. n , which is |x| = \J (x, x). In the paper we work 
in the Euclidean space W 1 of a fixed dimension n with the standard basis {ei, • • • , e n }. 

Acknowledgment. It is with great pleasure that we thank Fedor Nazarov and Artem Zvavitch 
for their helpful advice during the preparation of this paper. 

2 General construction on Polytopes 

In this section we fix a convex polytope P in W 1 containing the origin in its interior, and we restate 
the key steps from [23] for the polytope P. 

A subset F of P is called a face of P if there exists a supporting hyperplane A of P such that 
F = PH A. In particular, a face P is called a vertex if its dimension is 0, and a facet if its dimension 
is n — 1. The empty set and the entire polytope P are always considered as improper faces of 
P of dimensions —1 and n, respectively. The dual face F* of a face F is defined by 

F* = jy e P° : (x, y) = 1, Vx G f}. 

Note that F* is a face of P° with dim i* 1 * = n — 1 — dim i 7 (see [Hl Ch. 3]). In case of improper 
faces, we get P* = and 0* = P°; hence the formula dim i 7 * = n — 1 — dim F works even for 
improper faces F. An ordered set F = {F°, . . . , F k , • • • , F 71-1 } consisting of n faces of P is called 
a /ilag over P if each F fc is of dimension k and F° C F 1 C • • • C F n_1 . 

For each face F of P (respectively P°), choose an affine subspace A F satisfying 

(a) A F intersects P (respectively P°) at a single point, denoted by c F , in the interior of F. 

(b) dim A F + dim F = n — 1. 

In addition, we assume that the affine subspaces A F , A F „ for a face P and its dual face F* satisfy 

(c) {x,y) = 1 for every x G A F , y G A F ,. 




H={I®i I) ©oo / span(A F ) 
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Let K be a convex body in W 1 containing the origin in its interior. In order to construct the 
points Xp, y F for each face F of P, we move the affine subspace A F in the direction of c F (or 
equivalently, dilate A F from the origin) until it is tangent to K. On the affine subspace tangent to 
K obtained by moving A F , take the point x F on the boundary of K that is nearest to c F , and the 
point y F on the line containing the origin and c F . In other words, the points x F , y F are tåken so 
that 

x F G (t F A F ) n dK and y F = t F c F , (3) 

where t = t F > is chosen so that the affine subspace tA F is tangent to K. For the dual case, we 
get the points x F *, y F * by replacing P, F, A F , K with P°, F*, A F , K°, respectively. 

Definition 1. Let P be a convex polytope in M. n containing the origin in its interior, T the set of 
all faces of P, and N the number of all faces of P. 

1. The volume function V : (M. n ) N — > M + is dermed by 

V(Z)= Yl \ Z *\ iorZ=(z F ) F&F G(R n ) N , 

F: fiag over P 

where Z ¥ denotes the simplex defined by 

Z F = conv{0,z FO ,...,%n-i} for Z=(z F ) FeF ,¥={F ,--- ,F n - 1 }. (4) 

2. Let K be a convex body in W 1 containing the origin. Suppose that the affine subspaces A F , 
A F „ for each face F satisfy the conditions (a), (b), (c). Then we consider the points in M. nN 
defined by 

X ={x F ) Fe jr, Y =(yp)i7 e jr, C ={Cp) FeF , 

X* ={x pt ) Fe:F , Y* =(yp*)p e p, C* =(Cp*)p e p. 

where c F denotes the unique common point of F and A F , and x F , y F , x F ,, y F , are the points 
constructed in Q from K, K° . 

The point C = (c F ) depends on P and A F 's only, but X = (x F ), Y = (y F ) also depend on K. 
With the notation of Q, each flag F gives the simplices Xj, Yf, Cf. Then, the polytopes P, P° 
can be written as 

P = [J C F and P° = \J C^. (5) 

F F 

Indeed, we can use the induction on n to prove that every polytope P of dimension n containing the 
origin satisfies P = (J F Cp whenever c F S int(i ? ) for each face F of P. Assume that it is true for any 
(n — l)-dimensional polytope containing the origin. Let P be a polytope of dimension n containing 
the origin. Then, every facet G of P is an (n — l)-dimensional polytope, and each flag over G (as 
a polytope of dimension n — 1) can be viewed as a flag over P containing G. Thus, the inductive 
assumption gives G = UF9G conv { c F : ^ F} by viewing each facet G as an (n — l)-dimensional 
polytope and the point c G as the origin. The convex hull of the origin and G is the same as that of 
the origin and c F s for any face F £ Ufsg ^- Thus, conv({0} UG) = Ufsg conv ({0} U {c F : F £ F}) 
because the right hand side is already convex. Finally, 

P = U U conv ({°} u i c F ■ F 6 F}) = U (J C F = {JC ¥ . 

G F9G G WbG F 
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Moreover, the interiors of any two simplices Cf, Cf in the above union are disjoint. Indeed, if the 
facet in a nag F is different from that of another flag F', then the intersection of conv {c F : F £ F} 
and conv {cp : F £ F'} is at most (n — 2)-dimensional. Thus, the intersection of Cf and Cf is at 
most (n — l)-dimensional, which implies that the interiors of Cf and Cf are disjoint. On the other 
hand, if F and F' contain a common facet, then the facet can be viewed as an (n — l)-dimensional 
polytope and the Cp-point as the origin. Using the same (inductive) argument as above, we conclude 
that the interiors of any different simplices Cf, Cf are disjoint. Furthermore, if every Xp-point is 
close enough to the Cp-point, then the above argument can be applied to prove that the interiors of 
any two simplices Xf, Xf are also disjoint. In that case, V(X) can be viewed as the volume of the 
(star-shaped, not necessary convex) polytope, defined by the union of simplices Xf's over all hags. 

Proposition 1. Let P be a convex polytope, and K a convex body in M. n such that £ int(Pn-fT). 
Let A F , A F * be affine subspaces satisfying the conditions (a), (b), (c) ; and let x F , y F , c F , x F *, y F », 
Cp, be the points obtained from K and A F , A pt , as in Then 

(x F ,x F *) = (y F ,y F *) = 1. 

Moreover, if 5 = d% (K, P) is small enough, then \x F — c F \ < c5 and \ y F — c F \ < c5 where c > 
does not depend on K, but may depend on P, F and A F . 

Proof. Note first that 



Indeed, if we denote the set on the right hand side by B, then the condition (c) implies A F , C 
B. Moreover, since (c F ,y) = 1 and (x — c F ,y) = for each x £ A F , y £ B, we have B C 
(cp* + Cp -1 ) fl {A F — Cp)- 1 . So, the dimension of B is at most n — 1 — dim Ap which is equal to 
n — 1 — (n — 1 — dim F) = dim F = n — l — dim F* = dim A F * by the condition (b) and the formula 
dimF* = n- 1 - dimF. Thus A F * = B = {y £ R n : (x,y) = 1 Vx £ Ap}. 

Let t = t F be such that tA F is tangent to K at x F . Consider a hyperplane A containing tA F 
that is tangent to K at x F . Let z be the dual point of A, i.e., (y,z) = 1 for every y £ A. Then 
z £ K°, and (ty, z) = 1 for all y £ A F , which implies tz £ A F , by ([6]). Moreover, \A F , is tangent 
to K° at z. Indeed, every p £ \A F , satisfies (tp,q) = 1 for each q £ A F and hence (p,x F ) = 1, so 
every p £ jA F * is not in the interior of K°. It implies that jA F . t is tangent to K° at z. Therefore, 
we get t F , = i, which gives 1 = t F t F * = {y F ,y F ,) = {x F ,x Ft ,). 

For the second part, replacing 5 by c5 if necessary, we may assume that (1— S)P C K C {1+5)P. 
Then x F £ tA F C\dK and y F = tc F for some t with 1 — 5 < t < 1 + 5. So, \y F — c F \ = \t — l\ ■ \c F \ < c\5. 
Consider Pi = P fl span(ylp). Then c F is a vertex of Pi because c F is the unique common point of 
Pi and A F . It implies that there exists a constant C2, depending on P, F, A F , such that for every 
5 > 0, 




(6) 



Finally, since Xj 



diam(P n (1 - 5)A F ) = diam(Pi n (1 - 5)A F ) < c 2 5. 
F , y F are contained in (1 + 5)P and also lie on tA F , 



x F - y F \ < diam (1 + 5)P fl tA F )<(! + £)■ diam P n 





which implies \x F — c F \ < (ci + 2c2)5. 



□ 
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Proposition 2. Suppose that P , P° are divided into simplices Cf, CZ of equal volume, i.e., 

| Cp | = |Cp'| and \C ¥ \ = \C F ,\ for any two flags F, F'. (7) 
Then V(Y) ■ V(Y*) > V(C) ■ V(C*) = \P\ ■ \P°\. 
Proof For each flag F = {F°, . . . , F n ~ 1 } over P, 
1 



\Yw\\Yw\ 



ni 
1 



12 



det (y F o,...,2/pn-i y 



det 
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iirri-lCp„_l) | • | det (^ F 0)*<^ F 0)* , • • • , ^pii-l)»^»-!)*, 



det (tpo Cpo , • • • , <<p 

^ n— 1 

"|2 ^ tpkt^pky^ I det (cpo j ■ • • i Cpn-i) | • | det (e^ 



A:=0 



which is equal to |Cf| \C ¥ \ because t F t F * = (y F ,y F *) = 1 for any F by Proposition [Tj From 
Cauchy-Schwarz inequality and the assumption ([7]), 



V(Y)V(Y* 



En Erø > 



Since |C F | |C|| is constant for each flag F, we have 

V(Y)V(Y*) > | C F | E I C fI = \P\ l^°l • 



□ 



The directional derivative of the function V along a vector Z = (z F ) at a point A = (a F ), which 
we denote by (V (A), Z), is defined as 

(V'(A),Z) = iim V ^ A + tZ >- V ^. 

x v ' 1 t^O t 
Proposition 3. Let P be a convex polytope in W 1 containing the origin in its interior. For each 
face F of P, choose an affine subspace A F satisfying the conditions (a), (b), (c), and consider the 
point C = (c F ) given in Definition^ Suppose that 

(V'(C), Z) = for every Z = (z F ) with all z F £ A F - A F . (8) 

Then \V(X) — V(Y)\ < c5 2 , provided that 5 = åu{K,P) is small enough, where c > is a constant 
depending on P and A F 's. 

Proof. The Talyor series expansion of V around the point C = (c F ) gives 

V {X) = V(C) + (V'{C),X -c) + o(\x - C| 2 ) 

and 

V(Y) = V(C) + (V'(C),Y - C) + 0(\Y - C| 2 ) 
By subtracting the above two equations, the assumption ^ gives 

V {X) - V(Y) = (V'(C),X - Y) + 0(\X - C| 2 ) + 0(\Y - C| 2 ) 

= o(|x-c| 2 ) + o(|y-c| 2 ), 

which is 0(å 2 ) by Proposition [TJ □ 
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Remark 1 (Plan for the proof of Main theorem). Note that the conditions ([7]), ([8]) in Propositions 
[2j[3]depend on the polytope P only. If a polytope P satisfies these two conditions, then Propositions 

V(X)V(X*) > \P\\P°\ - cå 2 , 

where 5 = du(K,P) is small enough and c > is a constant depending on P and A F 's only. In 
Section [4j we fix a Hanner polytope H, and denne affine subspaces A F 's associated with H that 
satisfy the conditions (a), (b), (c). The special choice of A F is not essential to prove the condition 
@, but is necessary for the proof of the condition ^ (see Section [5]). In fact, the condition ([7]) is 
always true whenever the centroid of each face F of H is chosen as the unique common point c F 
of A F and H. To complete the proof, we prove in Section [6] that there exists a symmetric convex 
body K with dQj^(K, K) = 1 + o(å) such that 

\k\\k°\ > v(x)v(x*) + c'5, 

where X, X* are the sets of the x^-points constructed from K, K° , as in Definitionlll 



3 Direct sums of Polytopes 

In this section we investigate basic properties of the direct sum (mostly the l\ or sum) of two 
polytopes to get the general form of a face and of its centroid. In the end of this section we provide 
a description of the hags over the i\ or -^qo sum of two polytopes in terms of the summands. 

For 1 < p < oo, the £ p -sum A + p B of two subsets A, B of W 1 is dermed as the set of all points 
of the form x, y, or A 1 /^ + (1 — A) 1//p y for x G A, y G B and A G (0, 1). In particular, if A, B are 
convex, then their 4-sum is given by 

A+iB = conv(AUfi). 

The ioo-sum of A and B is dermed as the set of all points of the form x + y for x G A, y G B (the 
Minkowski sum), i.e., 

A+ O0 B = A + B. 

We write A © p B instead of A + p B if span(^4) n span(B) = {0}. In addition, in case of p = oo, we 
mostly use the notation A + B, A © B without subscript. 

Lemma 1. Let A, B be non-empty convex subsets ofM. ni , R™ 2 respectively, and let W 1 = M. ni ©IR n2 . 
Then 

dim(A © B) = dim A + dim B. 
If aff(.A) fl aff(.B) = (i.e., at least one of &E(A) and aff(-B) does not contain the origin), then 

å\m(A ©i B) = dim A + dim B + 1. 

In addition, the second formula holds even if one of the summands is the empty set under the 
convention dim(ø) = —1. 

Proof. If one of the summands is the empty set, say B = 0, then dim(^4 ©i 0) = dim A = 
dim A + dimø + 1. If the dimensions of non-empty sets A, B are fei, hi respectively, then there 
exist affmely independent sets {ao,a%, . . . , a^} C A and {bo, bi, . . . , 6fc 2 } C B. Consider the sets 

Si = \ a ,ai, . . .,a kl ,b ,bi, . . . ,b k2 \ CiffiiB 
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and 

Soo = jao + b ,a + bi, . . . , a + b k2 ,ai + b , ■ ■ ■ ,a kl + fro} C yl ©«, B. 

Then, aff(Si) contains A, B, and also their convex hull, so aff(Si) D A(Bi B. In addition, aff(S' 0O ) 
contains oo + &&(B), aff(A) + 60 and their convex hull, so aff(Soo) D yl ©æ i?. So, it remains to 
prove that each of the sets Si and S^ is affinely independent. To verify the independence of Si, 
assume that aff(A) and 

ki k2 

3=0 3=0 

where Aj's and ^'s satisfy Y^j=o^j = Ylj^o^j- ^ hnplies X^=o^j a i = ^2^=0 ^j^j = ® because 
the origin is the only common point of span(yl) and span(S). Since aff(yl) does not contain the 



origin, then Y^jLo "\? = ^' otherwise, = ^ J fc ° 3 3 G aff(yl). Thus X],- Aj = an d J2j IJ-j = 0- 

The affine independence of each of {00, ... , a^} and {fro, • • • , frfc 2 } gives Åo = • • • = A^ = and 
/io = • • • = /«fe = 0- We now prove the affine independence of S^. Assume that 

ki k2 

a(a + b ) + Y J Aj {a å + &o) + («0 + bj) = (9) 

3=1 i=i 

where a, Aj's and /i's satisfy a + Y^jLi + Sj=i = 0- Projecting the equality ([9]) onto M™ 1 and 
W 12 respectively, we get 

k 2 \ ki / ki \ fc 2 

q + /Uj I ao + Aj-aj = and a + Aj I 60 + X^ Mj&j = 0. 
3=1 / i=i V 3=1 / j'=i 

Finally, the affine independence of each of {ao, . . • , a kl } and {bo, . . . , b k2 } gives Ai = • • • = X kl = 0, 
fil = ■ ■ ■ = fik 2 = 0, and a = 0. □ 

Lemma 2. Let A, B be non-empty convex subsets in M. ni , IR ?l2 respectively, and let W 1 = W 11 ©IR n2 . 
Then the centroid of the læ-sum of A, B is given by 

c(A®B) = c(A) + c(B), 

where c{A) denotes the centroid of A. //aff(yl)naff(y3) = (i.e., at least one ofaff(A) and &ff(B) 
does not contain the origin), then the centroid of the ii-sum of A, B is 

dim yl +1 dim£? + l 

C[A 01 B) ~ dim A + dim B + 2 ° [A) + dim A + dim B + 2 C[Bh 

In addition, the second formula holds even if one of the summands is the empty set under the 
conventions dim(ø) = —1 and c(ø) = 0. 

Proof. Since c(TA) = Tc(A) for any invertible linear transformation T on M. n , we may assume that 
W 1 = W 11 ©R™ 2 is the orthogonal sum of W 11 and W 12 . Let ki = dim A, ki = dim f?. First, consider 
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the foo-sum case. If, say, k± = 0, then c(A © B) = c(c(A) + B) = c(A) + c(B). So, we may assume 
ki, k 2 > 1. The convex sets A, B can be viewed as subsets of R kl , R kz respectively. Then 

c(A © 5) = ^ j A + y) ^ = ^fJ B (* + V) dxdy 

= ]a~\ J A X dx + ]b~\ J B y dy = C ^ + C ^ B ^ 

where dx, dy are the Lebesgue measures on R kl , R k2 . 

For the h-sum case, let E = aff(A) + aff(J3) - 0(5), and 6» = c(B) - c(A). Then, g E - E 
because E - E -6 = aff(A) + aff(B) - c(A) - c(B) - (c(B) - c(A)) = aff(A) - aff(B) does not 
contain the origin, and 

t6 + E = t(c(B) - c(A)) + aff(A) + aff(B) - c(B) 
= (l-t)aS(A)+taS(B). 

Choose ip G S n_1 n span(£ U {6*}) which is orthogonal to E. Thus, from A ©i £ C U (iØ + £), 

we get 



0<t<l 



Since 



we get 



|A©iB|= f \(A® 1 B)n(tØ + E)\ \{9,<p)\ dt. 
Jo 

(A® 1 B)n(t9 + E)= \J ((l-s)A + sB)n((l-t)&S(A)+taS(B)) 

0<s<l 

= (l-t)A + tB, 

\A@±B\ = J |(1 -t)A + tB\ \{9,<p)\ dt = \(9,<p)\J \(l-t)A\\tB\dt 



Similarly, 



/ 



zdz= [ I f zdz] \(9,ip)\ dt. 

B JO \J(l-t)A+tB I 



Note that |(1 — t)A + tB\ Jn-t)A+tB x ^ x ls the centroid of (1 — i) A + tB, which is equal to 
(1 - t)c(A) + tc(B) by the 4c-case. Thus 

f xdx = \{0,<p)\ f f (1 - t)c(A) + tc(B)) I (1 - t)A + tB\dt 
Jas> 1 b Jo ^ ' 

= \(9, <p)\ \A\\B\ (c(A) j\\ - t) kl+1 t k2 dt + c{B) J\l - t) k H k2+1 dt 

ki\k 2 \\{9,v)\\A\\B\( ki + l k 2 + l 



(fci + fø + l)! \h + k 2 + 2 y k x + k 2 + 2 

Dividing the above by |A ©i B\, we get the formula for c(A ©i B). The case that a summand 
contains the empty set is clear. □ 
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The description of extreme points of the l\ or sum of two convex sets is well known (e.g., 
[32]). By ext(.A) we denote the set of extreme points of a convex set A. Then the extreme points 
of the i\ or sum of two convex sets are described in the following way: if A C M. ni , B C M™ 2 
are convex sets and W 1 = W 11 © W 12 , then 

ext(A ©i B) = ext(Æ) U ext(P) and ext(A © B) = ext(Æ) + ext(P). (10) 

In particular, if A, B are polytopes, then it gives a characterization of the vertices (zero-dimensional 
faces) of the sum A ©i B or A © B. Moreover, it can be generalized to the faces of any dimension 
as follows. 

Lemma 3. Let P\ C W 11 , Pi C R™ 2 be convex polytopes containing the origin, and let W 1 = 
W 11 © W 12 . Then, F is a face of P\ ©i P 2 if and only if F is of the form 

Fi ©iØ, 0©iF 2 , or Fi©iF 2 , 

where F% , F 2 are faces of Pi, P 2 . In case of the ioo -sum, F is a face of P\ ©oo P2 if and only if F 
is of the form 

Fi©P 2 , Pi©F 2 , or Fi©F 2 , 
where F\ , F 2 are faces of Pi, F 2 . 

Proof. First, consider the 4-sum case. Let F be a face of Pi ©i F 2 . Then there exists a supporting 
hyperplane A of Pi ©i P 2 such that F = A D (Pl ©i P 2 ). By ([To]), every face F of Pi ©i P 2 can be 
expressed as F = Fi ©i F 2 where Fj is the convex hull of some of extreme points of Pj for j = 1,2. 
In addition, for each j = 1, 2, 

(A n M n n Pj = A n (M n ^ n (Pi ©i p 2 )) = M"^' n (A n (Pi ©i p 2 )) = M" j n f 

= M^n(F 1 ©iF 2 ) = F j . 

If Fj / 0, then A n is a hyperplane in R™ 1 with (A n M n n Pj = Fj, which means that Fj is 
a face of Pj. 

For the ^oo-sum case, let F be a face of Pi ©oo P 2 . Then there exists a hyperplane A of Pi ©oo P 2 
with F = A fl (Pi ©oo P 2 ). Write ^4 = + x 2 + 6»- 1 for x\ £ Pi, x 2 G P 2 with xi + z 2 G F. Note 
that (yi + X2,0) < (x\ + x 2 , 0) and (æi + y 2 , 9) < (x\ + x 2 , 9) for each yi G Pi, y 2 G P 2 . It implies 
(yi,0) < («1,0) and (2/2,0) < (x 2 ,0) for each t/i G Pi, j/ 2 G P 2 . Thus, (yi +y 2 ,0) = (æi + x 2 ,0) if 
and only if (j/i, 0) = (æi,0) and (2/1, 0) = (xi,0). In other words, 

F = (Pi ©00 P 2 ) n A = (Pi + P 2 ) n (xi + x 2 + ^) 
= Pi n (xi + 6^) + P 2 n (x 2 + 9 X ). 

Let Fj = Pj n (xj + Ø- 1 ) for each j = 1, 2. If G R 7 ^ for j = 1 or 2, then Fj is a face of Pj and the 
other summand is an improper face. Otherwise, each Fj is a face of Pj for j = 1,2. □ 

Lemma 4. Lei Pi C R ni , P 2 C W 12 be convex polytopes containing the origin in their interiors, 
and let W 1 = W 11 © IR" 2 . Then, the dual face of a face of the l\ or sum of P\ and P 2 is given by 

(Fi ©1 0)* = F? © P 2 °, (0 ©1 F 2 )* = Pj 3 © F 2 * , (Fi ©1 F 2 )* = F* © F 2 * , 

(Fi © P 2 )* = F x * ©1 0, (Pi © F 2 )* = ©1 F 2 * , (Fi © F 2 )* = Fl ©1 F 2 * , 

where F\, F 2 are faces of polytopes P\, P 2 respectively, and F* denotes the dual face of a face F. 
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Proof. Let F = F\ ©i F2 where each Fj is or a face of Pj for j = 1,2. Then, by Lemma |3j 
F* © F 2 * is a face °f -Pi © P 2 i and clearly Fj* © F 2 * C F*. Moreover, it follows from Lemma [l] and 
the formula dim F* = n — 1 — dim F that the dimension of Ff © F| is the same as that of F*. So, 
aff(F 1 * © F 2 *) = aff(F*). It implies 

(Fi ©1 F 2 )* = F* = aff (F*) n (Pi ©1 P 2 )° = aff (Fi* © F 2 *) n (f? © P 2 °) 
= (aff (Fi*) n Pi°) © (aff (F 2 *) n P 2 °) = Ff © F 2 *. 

whenever each Fj is or a face Pj for j = 1, 2. In addition, replacing Fj", F 2 * with Gi, G 2 , we get 
(Gi © G 2 )* = Gi ©i G 2 . It implies (Gi ©i G 2 )* = G* © G 2 whenever each Gj is Pj or a face Pj. □ 

Remark 2 {More on the faces). We describe the faces of the sum of two polytopes. Lemma [T] and 
Lemma [3] make it possible to describe the faces over the sum with the dimensions of summands. 
Let Pi C R" 1 , P 2 C W 12 be convex polytopes, and let R n = R ni ©IR" 2 . For each k = 1, . . . ,n, every 
face F k ~ l of dimension k — 1 of Pi ©1 P 2 is of the form 

F k ~ x = F-f 1-1 ©1 Fg 2-1 , (11) 

and every face F n ~ k of dimension n — k of Pi ©oo P 2 is of the form 

F n " fc = i^i"* 1 © F™ 2 ^ 2 , (12) 

where < k\ < ni, < A; 2 < n 2 , fei + hz = A;, and each Fj denotes a face or an improper face of 
Pj of dimension d for j = 1,2. 

If a face F = Fi ©1 F 2 (respectively Fi © F 2 ) is contained in another face G = Gi ©1 G 2 
(respectively Gi © G 2 ), then it follows from (10) that Fi C Gi and F 2 C G 2 . Furthermore, if 
F C G with dimG = dim F + 1, then we have, by Lemma [TJ either 

Fi = Gi, F 2 C G 2 , dimG 2 = dimF 2 + 1, or F 2 = G 2 , Fi C Gi, dim Gi = dim F x + 1. 

We introduce the following notion to describe a flag over the sum of two polytopes. 

Definition 2. Let Pi, P 2 be convex polytopes in E ni , W 12 respectively, and W 1 = R ni ®R U2 . A flag 
F = {F°, . . . , F™" 1 } over Pi ©1 P 2 is of type (j lf ...,j n ) G {1, 2 }" if each element of F is obtained 
in the following way: 

1. The face F° of dimension is the ^i-sum of a zero-dimensional face of Pj 1 and 0. 

2. For 2 < k < n, the face F k ~ l of dimension A; — 1 is obtained from the £i-decomposition of F k ~ 2 
by increasing the dimension of the jfc-th summand (a face of Pj k ), i.e., if F k ~ 2 = Fi ©1 F 2 , 
then 

Vi©iF 2 , if i fc = 1 
Fi©iF 2 , ifj fc = 2 



where each Fj is a face of Pj of dimension 1 + dim Fj containing Fj for j = 1,2. 

In case of the ^ sum, we say that a flag F = {F°, . . . , F n_1 } over Pi ©^ P 2 is of type (ji, . . . ,j n ) 
if its dual flag F* = {(F n ~ 1 )*, . . . , (F )*} is of type (ji, . . . , j n ), as a flag over i\° ©1 P 2 °. 
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Fi = (Fi 
F 2 = \f 2 



Remark 3 (Description of flags). Note that every flag over the i\ or sum in W 1 = W 11 © IR" 2 
of Pi C W 11 and P2 C W 12 has a type as an n-tuple consisting of n\ copies of 1 and n 2 copies of 2, 
that is, an element of 

J={th,...,3n)e{i,2Y\#%^z2}. (13) 

In addition, for p = 1 or 00, every flag F over the £ p -sum of Pi and P2 gives two flags Fi, F2 in 
lower dimensions, defined by 

Fi © p F 2 G F for some F 2 , < dimFi < ni) 

(14) 

Pl ffip P2 S F for some Pi, < dimP 2 < n 2 > . 

Every flag F is uniquely determined by lower dimensional flags Fi, F 2 and a type a £ J. More- 
over, two flags Fi = {Ff, . . . , P™ 1 ^ 1 }, F 2 = {F 2 , . . . , F^ 2-1 } in lower dimensions and a type 
a = (ji, . . . , j n ) £ J can be associated with the flag F = {F°, . . . , P n_1 } defined by, for 1 < k < ri, 

pk-i = 01 F pW-i _ gum cage) 

F n ~ k = F ^- ai{k) © F 2 n2 " CT2(fc) (/eo-sum case) 

where Oj{k) denotes the number of j's among the first k entries ji, . . . ,jk of a = (ji, . . . ,j n ) for 
each j = 1, 2. We can also see that this flag constructed from Fi, F 2 and a is of type a and has the 
lower dimensional flags Fi , F 2 . Consequently, every flag F over th.G £\ or sum of Pi and P 2 can 
be considered as an triple of a type a G J and two lower dimensional flags Fi, F 2 over Pi, P 2 . 

Example 1. Let Fi = {F? , Fj 1 , Ff , Ff} and F 2 = {F 2 °, P 2 , F 2 2 } be flags over a polytope Pi C M 4 
and a polytope P 2 C IR 3 respectively. Then 

F = {Fi ©1 0, F/ ©1 0, F/ ©1 F 2 °, Ff ©1 F 2 °, Ff ©1 F, 1 , Ff ©1 F 2 2 , F? ©1 F 2 2 } 

is a flag over the fi-sum of type (1, 1, 2, 1, 2, 2, 1). For the læ-sum case, consider the flag 

F' = {Ff © F 2 °, Ff © F 2 °, Ff © F 1 , Ff © F 2 2 , Ff © F 2 2 , Ff © P 2 , Ff © P 2 }. 

By taking the dual flag, we can see that it has the same type as F', which is (1, 1, 2, 1, 2, 2, 1). 



4 Construction on Hanner polytopes 

A symmetric convex body H is called a Hanner polytope if H is one-dimensional, or it is the l\ or 
£oo sum of two (lower dimensional) Hanner polytopes. Thus every Hanner polytope in R" can be 
obtained from n symmetric intervals (one-dimensional Hanner polytopes) by taking the l\ or 
sums (n — 1) times. For example, FL = ((p ©1 1 2 ) ©oo ^3) ©i (^4 ©oo -^5) is a Hanner polytope in R 5 
obtained from symmetric intervals I\, . . . , 1$ C R 5 . Note that every summand in the representation 
of H in terms of symmetric intervals is also a (lower dimensional) Hanner polytope. 

For each Hanner polytope, we now define very particular affine subspaces A F satisfying (a), (b), 
(c) in Section[2]to guarantee the conditions Q, ^ in Propositions [2j [3} When a representation of 
a Hanner polytope H in terms of symmetric intervals is given, we define the affine subspaces ^'s 
inductively for all lower dimensional Hanner polytopes of H which appear as a summand in the 
representation of H. 
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Definition 3. Define the affine subspaces A F f s inductively for any Hanner polytope H in the 
following way: 



1. If H is one-dimensional, H has the only two faces (of dimension zero). For each face F of a 
one-dimensional Hanner polytope -ff, define the affine subspace A F by A F = F. 

2. Let .ff be a Hanner polytope obtained from two lower dimensional Hanner polytopes -ffi and 
B.2 by taking the i\ or ^QQ-suni. Then, for the £i sum case, the affine subspace A F for each 
face of the form F\ ©i 0, ©i F2, or Fi ©1 F2 is defined by 

4fiøi = A Fi + span(H 2 ), A 0(BiF2 = span(fffi) + Ap 2 , 

_ dim Fi + 1 dimF 2 + l 

AFl © lF2 " dimF 1 + dimF 2 + 2 ^ + dim F 1 + dim F 2 + 2 ^ 2 ' U&j 

For the ioo sum case, it is defined by 

A FieF2 = A Fl + A F , 2 + S pan{ d . m ^ dimFi - dim ^ dimi?2 }, (16) 

where each c F , is the centroid of a face i*j of Hj for j = 1,2. 

Lemma 5. Let H be any Hanner polytope in M. n , and F a face of H. Consider the affine subspace 
A F defined as above. Then A F satisfies the conditions (a), (b), (c) from Section^ Moreover, the 
unique common point c F of H and A F is the centroid of F. 

Proof. We use the induction on the dimension n of -ff. The statement is trivial when dim -ff = 1. 
Let ff C M" be the t\ or sum of lower dimensional Hanner polytopes -ff 1 C IR" -1 , fff 2 C IR" -2 . 
Assume that the affine subspaces A F for any face Fj of Hj satisfy the conditions (a), (b), (c) in 
Section|2j and -ff n A F . = {c F .} for j = 1, 2. First consider the case that a face F of H contains an 
improper face as a summand. If, say, F = F\ ©1 or F\ © fff 2 , then the affine subspace A F is given 
by A Fi& = A F +1" 2 or A F ^ H2 = A F . We can see that all conditions (a), (b), (c) hold under 
the induction hypothesis. For (a), note that -ff n A Fl&10 = (Hi ©1 H 2 ) n (A Fi + IR™ 2 ) = H 1 n A Fi 
and H n A F &H = (fffi ©oo fff 2 ) fl A Fi = H 1 fl A F , both of which have the unique element c F . For 
(b), note that dim A F ^ iø = dim A F + n 2 = (ni — 1 — dim ffi) + n 2 = n — 1 — dim ffi ©1 and 
dim Ap &H = dimvl^ = ni — 1 — dimffi = n — 1 — dim(ffi © fff 2 ). For (c), we have (æi + z 2 , yi) = 
(xi, y\) = 1 for every xi + z 2 G Ap æ = Ap + IR™ 2 and yi G Ap* æH -o = Ap*. Now, it remains to 
consider the cases: F = ff\ ffii F 2 or ffi © -F 2 where each R is a face of dimension kj of iffj. 

For the condition (a), we can see from Lemma [2] that the centroid of any face F belongs to A F . 
So, we need to show the uniqueness of the common point of A F and -ff. For the fi-sum case, let 
fc!+^+2 P + 1 f° r P £ 4p i , g G Ap 2 be a common point of .ff and A p . Then, 

1 fci + 1 1 fc 2 + l 

T • l — — i 7, P £ Hi and • q G -ff 2 

A fei + «2 + 2 1 — A fei + fe 2 + 2 

for some A G (0, 1) because every point in H is a convex combination of two points in Hi, -ff 2 . 
Then = 1 = ^j^gg. Otherwise, either > 1 or ^^fe > 1. If 

r := I fci+fc2+2 > 1' then rA Fi fl -ffi must be empty because A F intersects -ff at a single point 
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by the induction hypothesis. However, it is impossible because rp G r A Fl fl H\. Thus, r = 1 
gives p G Hi Pl Ap and q G Hi f] A F ^. By the induction hypothesis, we get p = c Fi and q = c F , 
which give the uniqueness of the common point of A F and H. Now, for the foo-sum case, suppose 
that p + q + t( ni i fci c Fi - n2 l fc2 e F2 ) for p £ i fl , ? É Ap, 2 is a common point of H fl Ap. Then 
P + m-fci c ^i G ffl and 9 ~ n^ki c F 2 G because H = Hi 0^ i? 2 . It implies that (l + Wl * fel )A Fi 
intersects ifi, and (l — *i k )A F2 intersects Hi. But one of them is impossible unless t = by the 
same reason as in the 4-sum case. So, t = gives p G Hi n Ap , q G H2 n Ap , i.e., p = c F , q = c F . 
To verify the condition (b), we use (15), (16), and Lemma^t} Then 



dim Ap 



JdimA Fi +dimAp, 2 = (m-l-fei) + (n 2 -l-fe 2 ), if F = F x ©1 F 2 

\dimA Fi +dimAp, 2 + 1 = (m-l-tø.) + (n 2 -l-fe 2 ) + 1, if F = Fi © F 2 
n — 1 — dim F 



To verify the condition (c), it sufnces to show (x,y) = 1 for x G Ap iæi p 2 , y G Ap* eF ». Write 



fei + 1 k 2 + 1 



1 1 



v = f + <f + k^i CF -k 2 -Tl c ^ eA 



F* ©Kp 



where p G A Fi , q G Ap 2 and p* G Ap» , <?* G Ap» . Thus, 

/ fci + 1 , k 2 + l , 1 1 

\ fei + fe 2 + 2 fei + fe 2 + 2 fei + 1 1 fe 2 + 1 2 

h + 1 , , fe 2 + i . , v , 1 



<P ' P * > + *i+fc + 2 + fe 1+ fe, + 2 (^ C ^ ) - ^ 



fcl + fc 2 + 2 xr " / fei + fe 2 + 2^'^' fei + fe 2 + 2 
fei + 1 fc 2 + 1 1 

+ u ri ; n + , ; ,. ; o l - i) = 1 



fei + fe 2 + 2 fei + fe 2 + 2 fei + fe 2 + 2 
because {p,p*} = (q, q*} = 1 by the induction hypothesis. □ 

To compute the volume of the simplex Cf or Xf defined in Q from C = (c F ), X = (x F ), and 
a flag F, we need the following lemma. 

Lemma 6. Let a = (ji, . . . ,j n ) be an n-tuple consisting of ni copies of 1 and n 2 copies of 2 for 
n = ni + n 2 . For j = 1,2, denote by o~j(k) the number of j 's among the first fe entries ji, ■ ■ ■ ,jk of 
a. Consider the n x n matrix M whose rows consist of 



Po-i(fc) + Qa 2 (k) + ikz fork = l,... 



n 



where £1, . . . , £ n G R, p = qo = , pi, , . . , p ni , qi, . . . , q n . 2 , z G M. n . Then the absolute value of the 
determinant of M is the same as that of the matrix M' whose rows consist of 

Pfci + øl (fcl)* for ki = 1, . . . ,ni, 
Qk 2 + 02 (k 2 )z for k 2 = 1, . . . , n 2 , 

where 4>f, få are functions determined by £1,. .. ,£ n é! and a. More precisely, for j = 1,2, the 
function (j)j is defined by <pj(0) = and 

tf(£) = ($ j oo-J 1 )(£), for£ = l,..., nj , (17) 
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where 

0^(1) = min {fe : aj(k) = £ } /or £ = 1, ... , ra,-, 
*;(*0=& + 2 /orfc = l,...,n. 

t<k:jijtjm 

Proof. It is enough to show that the matrix M can be obtained from M' through the Gauss 
elimination. For each fe = 1, . . . , n, replace one of the rows 

P*i(k) + 0i (o-i (k))z, (if Jfe = 1) 

Qa 2 (k) + få{<T2{k))z, (if jk = 2) 

by the row 

Pffi(fc) + 9a 2 (fc) + [01 (<7l(*0) + 02 Mk))} Z. 

We claim that (p1{ai{k)) + </> 2 (<r 2 (fe)) = for each k = 1, . . . , n; if it is true, then every row of M 
can be obtained by the above replacement of rows in M' . First, consider the case that either a\{k) 
or cr 2 (fe) is zero; assume a2(k) = 0. This case implies ji = • • • = jfc = 1 and (k) = k. So, 

Øf (ai(fc)) + få(<r 2 (k)) = øf (fc) + øf (0) = $i(fe) = 6- 
Assume that both tri (fe) and <r 2 (fe) are positive integers. Then, for j = 1,2, 

ØJ(a J (fe)) = <&^)=6 % .+ £ (-1)^6, for/^^o-- 1 ^) 

= ^ + (-i) J ( E 6- E 

/jSn[i,Kj) ^nli,^) 

where = : j> = 1, = 2} and Z£ = : j£ = 2, = 1}. If j fc = 1, then «i = oy^fe) = fe 
and j K2 = 2, j K2+ i = ■ ■ ■ = j k = 1 for rc 2 = cr^(fe). Thus, n [l,rc 2 ) = n [l,fe) and 
{k 2 } U I 2 °l n [1) K 2) = n [1, fe). In case of jk = 1, we have 

ø?m*o) = &+ E E ( 18 ) 

i&n[i,k) «n[i,k) 

ø^(o 2 (fe))= E E ( 19 ) 

^nli.fc) /£n[i,fc) 

In case of j fe = 2, we get k 2 = oy^fe) = fe and j Kl = 1, = ■ ■ ■ = j k = 2 for m = o^ l (k). Thus, 

ø?m*o)= E E ( 2 °) 

%n[i,fc) zan[i,fc) 

ØSM*0)=& + E ^" E ( 21 ) 

^n[i,fc) %n[i,fc) 

In both cases, we have (<7i(fe)) + ø 2 (cr 2 (fe)) = which completes the proof. □ 
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Proposition 4. Let H be a Hanner polytope in R™. Consider the set C = (c F ) of the centroids of 
faces of H. Then, the simplex CV, defined in Q, has the same volume for every flag F of H. 

Proof. Let H be the l\ or ^-sum of two Hanner polytopes H\ C M. ni and H 2 C M" -2 . Since the 
volume of the linear image of Cf by T G GL(n) is always equal to |detT| \Cf \ for each flag F, we 
may assume that E n = M ni © W 12 is the orthogonal sum of M. ni and R™ 2 . 

Let F = {F , . . . ,F n ~ 1 ^ be a flag over if. Consider the lower dimensional hags, defined in (14), 

¥ 1 = {f?,...,F^- 1 } and F 2 = {f 2 °, . . . , F™ 2 " 1 } . 

Let a = (Jx, . . . ,j n ) G J be the type of F (Definition[2|. For j = 1, 2, denote by <7j(£;) the number of 
j's among the first k entries ji, . . . , of er, and let F~ = 0, F™ J = Hj be the improper faces of Hj. 



CASE (H = Hx@xH 2 ). It follows from Remark||that each element of a flag F = {F°, F"" 1 } 
of type a is expressed by 



F 



k-1 



F 



1 



)xF 2 



a 2 {k)-l 



By Lemma [2J the centroid of F k 1 is given by 

a x {k) 



Lp*;- 



o-x{k) + a 2 (k) n 
1 



C CT1 (fc)-l + 



for 1 < k < n. 
o- 2 (k) 



ax(k) + a 2 {k) K 
ax(k) c F a l{ k)-i + a 2 (k) c^kyij ■ 
Thus, the volume of the simplex Cp is equal to the absolute value of 



C <7 2 (fc)-l 



/ 



det 



ni 



( 



til 



|2 



det 



o-\{k) c + cr 2 (/c) c CT2 ( fc )-i 

r l r 2 



\ Cp n _! y 

Applying Lemma [6] with £1 = • 



£ n = 0, the absolute value of the determinant of the matrix 



whose rows are 



ox{k)c CTl(fc) -i + a 2 (k)c a 2 ( k )-i, k = l,...,n 



is equal to that of the matrix whose rows are 

h Cpfci-i , 
k 2 c k 2 -i , 

r 2 

The determinant of the above matrix is, up to a multiple of ±1, equal to 

\ 



kx 
k 2 



,nx 
,n 2 . 



det 



/ 1 


• c F o 





ni ■ 


c p ™ 1-1 

-m 










1 • c F o 


V 





n 2 ■ C p n 2 -1 



(nil n 2 \) det 











\ 






det 








J 






/ 
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Thus, for the fi-sum case, we have 

I Cf | 



n! 



|(Cl)Fi| • |(C , 2)f 2 | 



where each Cj = (c F .) is the set of centroids of faces of Hj for j = 1, 2. 



CASE (H = H 1 ® 00 H 2 ). From Remark[3} each element of the nag F = 
a can be expressed by 



pn—k 



F 



ni-cri(fc) 



F 



n 2 -<r 2 (k) 



1 ^ - 1 2 

By Lemma [2j the volume of the simplex Cp is equal to the absolute value of 



det 



ni 



( 



det 



C m — .t 
*1 



-CTl(fe) + Cp,n 2 -CT 2 (fc) 



\ 



(22) 



,F n ~ 1 } of type 



Applying Lemma [6] with £i 
whose rows are 



0, the absolute value of the determinant of the matrix 



C 711 - C r 1 (k) + C n 2 -<y 2 (.k) , fe — 1, 



, n 



is equal to that of the matrix whose rows are 



c p "i-*i ) 

C p n 2 -k 2 , 
r 2 



k\ = l,. .. ,m 

k 2 = l,...,n 2 . 



Then, by a similar argument to the fi-sum case, the volume of Cf for the foo-sum case is given by 



Cf 



n\\n2\ 



(Ci)f! • (C2)l 



(23) 



where each Cj = (c F .) is the set of centroids of faces of Hj for j = 1, 2. 

Finally, we use the induction on the dimension of H to conclude from (22), (23) that the 
simplices Cf have equal volumes for each nag F over H. 

□ 

Corollary 1. Let H be a Hanner polytope in M. n and C = (c F ) the set of centroids of faces of H . 
Then, the volume function V(-) for H given in Definition^ is infinitely differentiable around the 
point C = (%). 

Note that the function V(-) is a sum of the volumes of simplices, and the volume of each simplex 
can be expressed by the absolute value of a determinant function. Since every simplex Cf has equal 
volume which is non-zero, the volume function V(-) around the point C = (c F ) is just a sum of 
the determinant functions. Thus V(-) is infinitely differentiable in a neighborhood of the point 
C=(c F ). 
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5 Differential of the Volume Function V(-) 

In this section we prove that the condition ^ in Proposition [3j 

(V'(C), Z) = for any Z = (z F ) with all z F e A F - A F 
holds for Hanner polytopes. By linearity it is enough to take Z = with 



z F 



z, if F = G 
0, otherwise 



for a fixed face G and z £ Aq — Aq. Since 

(nc h z)^ nc+tZ) - v{C) 



J™K^ l(C + tZ)F| -^ |CF| ) 



we need to show £ |(C + tZ) F | = £ |Cf| for small i > to get (V'(C), Z) = 0. 

F3G F9G 

Lemma 7. Lei H be a Hanner polytope in W 1 and C = (c F ) the set of centroids of faces of H . For 
z, £ = (£i, . . . , £ n ) G M n , consider the point W^ jZ = (w F ) defined by w F = £dimF+i % for each face 
F of H. Then, for any £ close to the origin, V(C + W^ z ) = V(C), i.e., 

^\(C + Wt >z ) v \ =^|C F |. 

F F 

Proof. Let z = (zi, . . . , z n ) G M n . Consider the function from M n to M+, defined by 

£ = (£i,...,£n)^det(Af + £ T z), (24) 

where M is a ra x n matrix and £ T z is the n x ra matrix with in the (i, j)-entry. Note that 
^gjF~g|: ~ is equal to the determinant of the matrix obtained from M by replacing the i\, . . . , i^- 
th rows of M with the same row z. It follows that all second-order derivatives are zero, so the 
function (24) is affine. Moreover, since the volume function V(C + Wf z ) can be expressed by a 
sum of determinant functions similar to (24), the function 

i .— ► V(C + W^) (25) 

is also affine. Also, ( |25[ ) is an even function. Indeed, 

V(C + W-z tg ) = ^\(C-Wz >z ) ¥ \=^\(C-Wz, z )- V \ 

F F 

= ^|(-C-^) F | = F(C + ^). 

F 

Thus, it should be a constant. It implies that V(C + W^ Z ) = V(C) when £ is close to the origin. □ 
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Theorem 1. Let H be a Hanner polytope in W 1 and C = (c F ) the set of centroids of faces of H. 
Fix a face G of H. Take any £1, . . . , £ n G R with small absolute values, and z G Aq — Aq where 
Aq is the afftne subspace defined in Section^ Consider W = (w F ) with 



CdimF+iz, if F D G or F C G 
0, otherwise. 



Then 



J2\(C + W) ¥ \ = Y,\Cf\ 



F3G 



F9G 



Proof. Let H be the l\ or i^-sum of two Hanner polytopes H\ C W 11 and H2 C M™ 2 . Assume 
that R n = W 11 W 12 is the orthogonal sum of M ni and W 12 Fix a face G of i?, and consider 
a nag F = {-F , . . . , -F™ -1 } over H containing G. Then F induces two lower dimensional nags 

Fi = {Ff, F™ 1 ^ 1 }, F 2 = {F 2 °, . . . , F 2 n2_1 } defined in Q. Denote by 
the improper faces of -ff, for each j = 1,2. Let 



and F" J 1 = ffy 



1 + dim G, for the £\-sum case 
n — dim G, for the fæ-sum case. 



From (11), (12), the face G can be written by 

? mi-l ~ 



G 




m 2 — 1 



r 2 1 



for the fi-sum case 
for the f m -sum case 



(26) 



where mi, 7712 are integers satisfying < m\ < n\ < 7712 < ni and mi + m 2 = m. Suppose that 
F is of type <r = (ji, . . . , j n ). Since F contains G, it follows from the above representation of G and 
Remark [3] that the number of j's among the first m entries of a is rrij for each j = 1, 2. Thus, the 
type a of a flag F containing the face G can be viewed as an element of 



J m = [cr= (ji, . . .,j n ) £ {l,2} n 



01 (n)=ni , (Ti (m)=mi 1 
f2(n)=n2, <72(m)=m2 J 



(27) 



where Oj(A;) denotes the number of j's among the first k entries jx, ... ,jk of er = (ji, . . . ,j n ) for 
i = 1,2. As in Remark [3j every flag over the t\ or £oo sum of H\ , i5f 2 containing the face G is 
associated with an triple consisting of an element of J m and two lower dimensional flags over H\, 



H2 containing the corresponding summands in the decomposition ( 26 ) of G 



CASE (H = H 1 ®iH 2 ). It follows from Remark||that each element of a flag F = {F°, F"" 1 } 
of type a is expressed by 



By Lemma [2J the centroid of F fc_1 is given by 



<r 2 (k)-l 



[\<k< n). 



20 



So, the volume of the simplex (G + W)f is equal to the absolute value of 



det 



ni 



12 



det 



V 



ai(k) c a lik yi + a 2 (k) c ^yi + {Kk)z 

r l r 2 



) 



By Lemma [6j the absolute value of the determinant of the matrix whose rows are 
<7i(fc) c .w*,)-! + cr 2 (fe) c a 2(fe )-i + (fe^.)^ fe = 1, . . . , n 

r l F 2 

is equal to that of the matrix whose rows are 

feie kx-i + feiøi(fei)z, fei = 1,..., ni 
k 2 Ck 2 -i+k 2 cj) 2 (k 2 )z, fe 2 = l,...,n 2 

P 2 

where øi, <fø are some functions depending on <r G J m and £i, . . . , £ n . The exact formulas for øi, 
02 are not needed in this proof of the £i-sum case. Thus, the volume of the simplex (G + VF)f is 
equal to the absolute value of 



ni 



12 



det 



\ 



fei c fcl _i + feiøi(fei)z 
fe2 Cpfc 2 -i + k 2 4> 2 (k 2 )z 



\ 



( 



n\\ n 2 \ 



n 



!2 



det 



/ 



\ 



c fel -i + øi(fei)z 
c fe 2 -i + 4> 2 (k 2 )z 

r 2 



(28) 



Note that z £ Ag — A G , and G is written from (26) by 



G = Gi Øi G 2 for Gi = F" 11 and G 2 = F r 2 



Also, from (15) we have 



A G -A G 



' (A Gl -A Gl ) + (A G2 -A G2 ), if Gi / 0, G 2 ^ 
(A Gl -A Gl )+R n *, ifGi/0,G 2 = 

R n > + (A G2 -A G2 ), ifGi = 0,G 2 /0. 



Without loss of generality, we may assume one of the following three cases. 

1. z € A Gl - A Gl when Gi ^ 0, G 2 / 0. 

2. z G A Gl - vl Gl when Gi ^ 0, G 2 = 0. 

3. z e M ni when Gi = 0, G 2 ^ 0. 
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Since z G W 11 in any cases, from (28) we have 



\(C + W) T \ 



ni\n 2 l 



12 



ni 



ni\n 2 \ 



det 





+ 







C 7? n l _1 


+ 


øl (ni) 2 









02(1)2 




\ 




4>2(n 2 )z 




(Ci + 




• (C2)f 2 





(29) 



where W a = (w F ) is defined by 



w F 



(^i(dimF + l)z, if F D Gi or F C Gi 



0, otherwise. 
Consider the first case that z G — Aq 1 when Gi / and G2 7^ 0. Since G = Gi ®i G2, 

j2\(c+w) v \ = E E E k c +^)fI> 

F9G creJ m Fi9Gi F 2 9G 2 

where the flag F on the right hand side means the nag induced by lower dimensional flags Fi, F2 
and a type a as in Remark [3j It follows from ( |29[ ) that 



where (Const) 



ni!n 2 ! 



F9G 
2 



Since 



El(G + W) F | = (Const) E E KCi + ^KI, 

O-SJm FlSGl 

Sf 2 9G 2 K C '2)f 2 |- Similarly, letting £1 = • • ■ = £ n = we get 
E \Cf\ = (Const) E E KClVJ - 

F9G <reJ m Fl 9 Gl 

E \(Ci + w„) Tl \= E KCiKI 

Fi9Gi FiSGi 



(30) 



(31) 



by the induction hypothesis, the right hand side of (30) is the same as that of (31), which implies 

^F3G \ (C + W)f| = Z^FgG I Cf I - Similarly, in the second case, we have the same conclusion with a 

/ . ,\ 2 

different constant (Const) 



£ F2 l(C2)F a |for©. 

Consider the third case that z £ l" 1 when Gi = and G2 ^ 0. In this case, note that 
W a = (w F ) is the point with w F = (j)i{å\mF + 1) z for each face F of Hi (without any other 
restrictions on F). So, Lemma [7] gives 

^2\(c+w a ) v \ = Ei^i- 

Fi Fi 
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Therefore, 

^2\(C + W) ¥ \ = (Const) Y\(C + Wa)v\ = (Const) ]T ]T |C F | = ^ |G F | , 

F9G aeJ m Fi aeJ m Fi F9G 

which completes the proof for the £i-sum case. 



CASE (H = Hi ©oo H 2 ). From Remark[3| each element of the flag F = {F°, . . . , F n ~ 1 } of type 
a can be expressed by 

j^n-k _ pni-a-i(fe) ^ pn 2 -cr 2 (k) 



Note that z £ A G - A G , and by (26) 



G = Gi © G 2 for Gi = F™ 1 "™ 1 and G 2 = F r 2 



In addition, ^4 G — Aq can be written from (16) by 



A Gl — Ad, if G\ ^ Hi,G 2 = H 2 
Ag 2 ~ ^ Gi = Hi, G 2 / # 2 



and 



(A Gl -Ad) + {Ad ~Ad)+ span { — c Gl - — c Ga 1 if Gi ^ G 2 ^ #2- 

[mi ?n 2 J 

Without loss of generality, we may consider the following three cases: 

1. z € A Gl - A Gl when Gi^H x ,G 2 = H 2 . 

2. z g A Gl - A Gl when Gi ^ fli, G 2 ^ fl 2 . 

3. z e span |^c Gi -^c G2 } when Gi ^ fli, G 2 ^ fl 2 . 

The volume of the simplex (G + W)w is, up to a multiple of ±1, 
/ Cp + Cl- 2 \ 



det 



det 



C p™l-°"lC=) + C rp n 2~ CT 2( k ) ""T" 



Here, for simplicity, £i, . . . ,£ n are rearranged by £ n -dimF instead of ^dimF+i- By Lemma [6j the 
determinant of the matrix whose rows are 

c „i- CT1 (fe) + c „ 2 - CT2 ( fc ) + ^fcz, fe = 1, . . . , n 
is equal to that of the matrix whose rows are 

c fcj-i + </>i (fei)z, fei = 1,..., ni 
c h 2 -i + ø 2 (k 2 )z, k 2 = l,...,n 2 . 
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where 4>f, ^ are the functions defined in (17). Thus 



\{C + W) W \ 



( 



det 



\ 



c pni - kl + <Pi(h)z 

C F n 2 -k 2 + Øffø)* 



V 



/ 



(32) 



For the first two cases z S Aq 1 — Aq 1 when Gi 7^ H\ , we can conclude by the same argument as in 
the fi-sum case to get ^F3G + ^0f| = Sfsg I^fI- F° r the third one, let z 
In this case, the 2 x n sub-matrix from (|32|) 



—c r < 



m 2 C G 2 ' 



c Gi + <t>l{ m l) z 
C G 2 + ^2 ( m 2^ 



1 + 



mi 

^2(^2) 



-Gi 



-Gi 



+ 



05 (m 2 ) 



-G 2 



-G 2 



is, under the Gauss elimination, equivalent to 



where A 



, = l + ^andA 2 



1 



A l C G X 

A 2 c G2 



[1 + 



AiA 2 = 1 + 

Since 2: is a linear combination of two rows c, 



m 2 mi 

#(mi) 0| (m 2 ) 



mi 



So, 



mi 



m 2 



G and c Ga , the z-term in each row of the matrix in 



(32) disappears through the Gauss elimination, that is, the absolute value of 



det 



V 



\ 



c pm-fc! + øi(fci)z 
Cp,„ 2 -fc 2 + ^2(^2)2 



= 1 + 



Øf(mi) ^(m 2 ) ' 



mi 



m 2 



det 



/ 



Cpn 2 -ft 2 +(/> 2 r (A; 2 )2: 



C Gi 
C G 2 



F l 

c n2 - k ' 2 +få(k' 2 )z 



J 



is equal to 



\(C + W) ¥ \=(l + 



4>l{mi) _ øf(m 2 ) \ _ J_ 
m 2 / n! 



= 1 + 



mi 

<f>i(mi) 
mi 



det 



• det 



02 (^2) \ ni!n 2 ! 

^^J'^r l(Cl)Fill(C2) 



C F0 



\ 



Fp- 1 ) 



(33) 
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From G = G\ G 2 , we get 



J2\(C + W) V \ = E E E \(C + W) F \, 

F3G creJ m Fi9Gi F 2 9G 2 



type a as in Remarkp) The formula (33) implies 



where the hag ¥ on the right hand side is the nag induced by lower dimensional nags Fi, F2 and a 

(34) 

• • = £ n = 0, we 
(35) 



E I (C + W) ¥ \ = (Const) Wl + - ^) 



where (Const) 



niln 2 ! 



Ef^Gj Ef 2 9G 2 I (Cl Vi I K^Val- Similarly, letting £1 



get <Pi(k) = = 4>2 {k) for each k and hence 

E \Of\ = (Const) E 1- 



F9G 



To complete the proof from ( 34 ) and ( 35 ) , we claim that 



(mi) <ff(m 2 ) \ =Q 
' ' mi m 2 / 



<t6J, 



It follows from (|18j), ([19]), (|20j), (|2lj) that 
ø?(mi) ^(m 2 ) _ (-l) 1+ >> 



mi 



m 2 



"Sm "i" 



1 1 

mi m 2 



E 6- E 6 

zgn[i,m) ^n[l,fc) 



where lg = : j> = 1, = 2} and lg = : j e = 2, = 1}. Therefore, 

m—l 



y, f g(mi) _ <ff(m 2 ) \ = //4 _ tfn\ £ + f JL + M , 

' V mi m 2 / \mi m 2 / m V mi m 2 y ^— ' 



where /i^, /i^ and //^, ^ x for £ = 1, . . . , m — 1 are the numbers given by 



,12 ,,21 



Mm 


= #l 


L'- 


(A 


2 

Mm 


= #{ 


[' = 


(A 




= #\ 


[' = 


(A 




= #\ 




Oi 



> jVi ) € «/m • J m — 1 J 
i Jn ) G Jjn • jm — 2 j 



m — 1 



n — m 



m\ — ly \tt-i — mi 
m — 1 \ / n — m 



m 2 — 1/ \m — mi 
m — 2 



"i fm — 2 \ f n — m \ 

J \mi — ly \ n i — m i/ 

"i fm — 2 \ f n — m \ 

i V m 2-iy V n i _:m i/ 



(36) 



1 2 

We can easily see that ^ = ^ and ^ 2 = nf l from ni + n 2 = n and mi + m 2 = m, which implies 
(36) and completes the proof for the £oo-sum case. □ 
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Corollary 2. Let H be a Hanner polytope in W 1 , C = (c F ) the set of centroids of faces of H , and 
A F 's the affine subspaces defined from H as in Section^ Then 

(V'(C), Z) = for any Z = (z F ) with all z F £ A F - A F . 

Proof. By linearity it is enough to take Z = (z F j with 

f z, ifF = G 

Z F = \ 

10, otherwise 

for a face G and z £ Aq — Aq. Letting all £i, . . . , £ n be zero except £i+dimG i n Theorem[TJ we have 
(V'(C), Z) = lim nC + tZ)-V(C) = 1 fø j {c + tZ)A _ ^ \ = 0> 

which completes the proof. □ 



6 Distance between a body K and a polytope 

We recall that every Hanner polytope in W 1 can be obtained from n symmetric intervals in W 1 by 
taking the t\ or sums. In particular, a Hanner polytope in W 1 is called standard if it is obtained 
from the intervals [—ei, ei], ... , [— e n , e n ] by taking the l\ or sums. It is easy to see that every 
Hanner polytope is a linear image of a standard Hanner polytope. Since the volume product of a 
symmetric convex body is invariant under linear transformations, we can start with fixing H as a 
standard Hanner polytope for the proof of Main theorem. 

It is known (e.g. see |25j or [13]) that every standard Hanner polytope H in M. n can be associated 
with a graph G with the vertex set {1, • • • , n} and the edge set defined as follows: two different 
points i, j £ {1, • • • , n} are connected by an edge of G if e^ + ej does not belong to H. We write 

i ~ j if ei + ej £ H, i^ j, 
i oo j if ei + ej G H, i j. 

In fact, if i, j are connected to each other by an edge of G, the section of H by spanjej, ej} is the 
unit ball of 2-dimensional l\. Otherwise, the section should be the unit ball of 2-dimensional t^. 
Thus, the graph associated with the cross-polytope B™ is the complete graph with n vertices (i.e., 
every pair of vertices is connected), and the graph associated with the cube is the complement 
of the complete graph (i.e., no pair of vertices is connected). It is interesting to remark (|30j. [25] ) 
that standard Hanner polytopes are in one-to-one correspondence with the graphs which do not 
contain any induced path of edge length 3. Here, an induced path of a graph G means a sequence 
of different vertices of G such that each two adjacent vertices in the sequence are connected by an 
edge of G, and each two nonadjacent vertices in the sequence are not connected. 

Given a graph G, a subset J of the vertex set is called a clique of G if any two points in J are 
connected by an edge of G. A subset I of the vertex set is called an independent set of G if any 
two points in I are not connected by an edge. 

Let G be the graph associated with a standard Hanner polytope H as above. It turns out |25j 
that a point v G W 1 is a vertex of H if and only if each coordinate of f is —1, 0, or 1, and the set 

supp(u) = {j : (v,ej) / 0} , 
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called the support of v, is a maximal independent set of G. Here, the maximality of cliques and 
independent sets comes from the partial order of inclusion. Similarly, a point v* G M n is a vertex 
of H° if and only if each coordinate of v* is —1, 0, or 1, and the support of v* is a maximal clique 
of G. In addition, it is known |XQ^ ITT} [25] that every Hanner polytope H satisfies CL-property: 
| (v, v*)\ = 1 for every vertex v of H and every vertex v* of H°. In other words, if G is the graph 
associated with a standard Hanner polytope, then 

there exists a unique common element between any maximal independent set and any 
maximal clique in G. 

In this section we prove the following result: 

Theorem 2. Let H be a standard Hanner polytope in W 1 and Kq a symmetric convex body in W 1 
with dg_A/f (-ftTo> = 1 + 5 for small 5 > 0. Then, there exists a symmetric convex body K of with 
dfi(K,Ko) = 1 + o(5) such that 

\K\\K°\ > V(X)V(X*) + c(n)5 (37) 

where X = (x F ), X* = (x F *) are the sets of the x F -points obtained from K, K° as in Definition^ 

We start with some preparatory lemmas and propositions. 

Lemma 8. For j = 1, . . . , n, consider Ej = H fl (ej + ej-), which is a face of H with centroid ej. 
Then, 

aS(Ej) = ej + span {a G H : i oo j} (38) 

A E = ej + span {ej S H : i ~ j} , . (39) 



Proof. The equality (38) can be obtained from 

conv {±ej + ej G H : i oo j} c Ej C aff {±ej + ej E H : i ^ j} . 

Here, the first inclusion follows directly from definitions of Ej and i j. We can get the second 
inclusion by showing that Ej C ef- whenever i ~ j. Indeed, if x G Ej, then the orthogonal 
projection of x to span{ej,ej} is (x, ei) ei + (x,ej)ej G H. If i ~ j, then \(x, ej)| + |(z,ej)| < 1 
because the section of H by span{ej,ej} is the 2-dimensional ^i-ball. Since (x,ej) = 1, we get 
(x, a) = 0. 

To prove (39), we use the induction on the dimension n = dim H. If n = 1, then (39) is trivial. 
Now assume that (39) is true for all standard Hanner polytopes of dimension less than n. Let H G 
W 1 be the L\ or sum of two standard Hanner polytopes JT\ and H2 ■ Without loss of generality, 
we fix j = 1 and assume ei G span(Hi). Consider F = H n (ei + e^) and F\ = H\ fl (ei + e^). 
From (38), we get aff(F) = ei + spanjej G H : i 00 1} and aff(Fi) = ei + spanjej G H\ : i nf 1}. 
So, if F = Hi ©1 i?2, then we get aff (F) = aff(Fi), which implies F = Fi ©1 by Lemma [3j If 
H = Hi ©oo f/2> then we get aff(-F) = aff(-Fi) + span(i^2), which implies F = F\ © ^2 by Lemma 
[3l It follows from Definition [3] that 



A, 



A Fi + span(# 2 ), if H = Hi ©1 H 2 , 
A Fi , iiH = H 1 ® 00 H 2 . 



Since A Fi = ei + spanje, G i?i : i ~ 1} by the induction hypothesis, in any case we have A F = 
ei + spanje» G F : i ~ 1}. □ 
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Proposition 5. Let H be a standard Hanner polytope in W 1 , and Kq be a symmetric convex body 
in W 1 with d%(Ko, H) = 6 for small 6 > 0. Consider the polytope Pq defined by the convex hull of 
all the x F -points of Kq. Then, there exists a polytope K with åBM(K,Po) = 1 + 0(6 2 ) such that 

d n {K, H) = 0(6) and C K C £™ . 

Proof. Let j G {1, . . . , n}. Consider Ej = H Pl (ej + ej- ), which is a face of H with centroid ej, 
and let Xj = x E . be the x^-point for F = Ej. Then, \xj — ej| = 0(5) by Proposition jlj Choose a 

hyperplane ifj + c^j~ tangent to Kq at Xj and parallel to A E .. First, we will prove 



\<Pj 



O(å). 



Indeed, if i ~ j, then ej is parallel to A E . by (39), which implies 

(ei,(fj) = whenever i ~ j. 



(40) 



(41) 



If i oo j, then ei + ej £ H gives i (e 5 - ± e^) G Kq for some i 1 * 1 = 1 + 0(5). So, the points e.,- ± ei 
are bounded by the hyperplanes ±(1 + 0(6))(<p>j + ff)- In addition, note that (xj, cpj) = (tpj, tpj), 
\xj — ej\ = 0(6), and c\ < \(fj\ < C2 for constants c±, C2 (by ipj/ |^j| 2 G dK$). Thus, if i oo j, then 



(±ei, <fj) = (ej ± e», c^-) - (x,,-, (fj) + (x^ - e^-, cpj) 
= (ej ± e,, - (^j, + 0(6) < 0(6). 

To estimate (ej,ipj), note that 

n 



(42) 



i=i 



is equal to (xj, </?j) = (ej, ipj) + 0(5) because Xj G (/?.,■ + c/d~. It implies (ej, (fj) = 1 + 0(6), which, 
together with (41) and (42), completes the proof of (40). 



Choose Øj G S n which is orthogonal to 



span({ej} U {ej : i f j}) C\(pf + span jxj : i ~ j\, 



(43) 



and satisfies (ej,9j) > 0. Here, the dimension of the right hand side of (43) is at most n — l because 
tpj G span({ej} U {ej : i oo j}) by (41), so such 9j exists. Moreover, 

\Qj- ej \=0(6). (44) 

Indeed, if i ~ j, then (xi,9j) = 0, which implies (ei,9j) = 0(6). Assume i j. Let P^x(ej) be the 
orthogonal projection of ej onto tpj-. Then, P ip x(ei) — ej is parallel to (fj, i.e., P ip x(eA — ej = acfj 
where a = —(ei,ipj) /tø| 2 is obtained from (P j_(ej), tfj) = 0. So, |P ±(ej) — ej| = \a<pj\ = 

^3 ^3 

\(ei,ipj)\ I tø| = 0(6). Moreover, (|4l]) implies P^x(ej) = ei + axpj G (ff Pl span({ej} U {e^ : k * j}). 
Thus, we have yP^-L^), Øj-y = 0, which implies (ei,9j) = 0(6). To estimate (ej,9j), note that 

Wj\ 2 = E (ei,0j) 2 = (ej,9j) 2 + 0(6 2 ). From \9j\ = 1 and (ej,9j) > 0, we get ( ej ,9j) = 1 + 0(6 2 ), 
which completes the proof of (1 441). 



28 



Consider the hyperplane Xj + Øj . We will prove that Po = conv {x F } is bounded by hyperplanes 
±(1 + 0(5 2 ))(xj + Øj). Note that a face F is contained in Ej if and only if c F G ej + ej-. Indeed, 
since c F G int(P), it can be written as c F = Yl v where v runs over all vertices of H contained 
in F, and all A«'s are positive numbers satisfying Ylv ^ = 1- ^ fmplies that (c F ,ej) = 1 if and 
only if {v, ej) = 1 for each vertex v of H in i 7 , which is equivalent to F C Ej. Thus, the point x F is 
0(<5)-close to + Øj~ if and only if F C It suffices to prove (x F , Øj) < (xj,Øj) + 0(å 2 ) whenever 
F C Ej. For any face F C Ej, 

(Xp, Øj) - (Xj, Øj) = (Xp - Xj, ifj) + (xp - Xj,Øj - (fj) 

= (xp - Xj, ifj) + (sep - (fj,Øj - <Pj) + (xp - sep, Øj - ipj) (45) 

where s = \ fj\ 2 / {c F ,(fj) = 1 + 0(S). The first term in ( [45] ) satisfies (x F — Xj,(fj) < because 
ifj + ipj- is tangent to Kq at Xj. For the second term in ( |45[), note that sc F — ifj G (pj by choice of 



s. Moreover, since (e», <pj) = = (e^, Cp) for each i ~ j by ( |4T| ) and (38), the point sc F — <pj belongs 
to ipj- n span({ej} U {ei : i oo j}), which gives sc F — ifj E 9j. Thus, (sc F — ifj, Øj — ipj) = 0. The 
last term in (|45]) satisfies (x F — sc F ,Øj — ipj) < \x F — sc F \ ■ \0j — ipj\ = 0{5 2 ). Finally, (x F ,Øj) < 
(x j ,Øj)+0(S 2 t 

Take a linear transformation T\ which maps Xj + Øj- to ej + ej- for each j = 1, . . . , n. Indeed, 
to see the existence of such a linear transformation, consider the parallelepiped Q bounded by the 
hyperplanes ±Xj ' + 0f for j = 1, . . . , n. If Ti is the linear transformation which maps the centroid of 
the facet Q fl (xj + Øj) of Q to ej for j = 1, . . . , n, then it is a desired linear transformation. Here, 
both Xj and Øj are 0(<5)-close to ej, so is the centroid of Qn(xj+Øj). Thus, ||Ti — Id\\ = 0(5) where 
Id is the identity operator on W 2 . Let Pi = Ti Po, and x'j = T\Xj for each j. Then, d%(Pi,Po) = 
0(S). Also, d n (P 1 ,P 1 r\B% ) = 0(5 2 ) because P is bounded by hyperplanes ±(1 + 0{5 2 ))(xj + 0j) 



for each j. Moreover, if i ~ j, then Xi is parallel to Xj + Øj- by (43). So, x\ is parallel to ej + ej 
whenever i ~ j, that is, 

ej) = whenever i ~ j. (46) 



Let (1 — c5)H C Pi C (1 + c5)H for some constant c > 0. By (46) we can write 



x 'i = e i + Yl X i e i 

where J = {j : j oo 1} and Aj = 0(5). Consider the point 

l-c5 



J2\ X i\ ( e i -sign(Aj)ej), 



where A = ^ |Aj| = 0(<5). Since ei±ej S P for each j G J, we get j SjeJ l-^il ( e i — sign(Aj)ej) G P. 
So, z G Pi. Moreover, consider the point 

x[ + j^z 1 + A 

— = i , A e l =: r l e L 



l-o5 



where ri = 1 — c<5A + 0(5 2 ) = 1 + 0(5 2 ). Then, riei G Pi because it is a convex combination of 
x'i G Pi and z G Pi. Repeat the above procedure to get r2e2, ■ ■ ■ , r n e n G Pi for j = 2, . . . , n where 
rj = 1 — 0(5 2 ) for each j. 
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Take a linear transformation T 2 which maps rjej to e,- for each j. Then \\T 2 — Id\\ = 0(5 2 ) 
because r, = 1 - 0{5 2 ). Let T = T 2 T X and K = TP D £™ . Then, d BM (K,P ) = 1 + 0(å 2 ), 
d n {K,H) = 0{5) and Bf C # C □ 

For each vertex v of a standard Hanner polytope in R n , consider the subspace MS V \ the lower 

(v) (v) 

dimensional cube Boo , an d the lower dimensional cross-polytope B| , defined by 

= span { ej : j G supp(w)} , B^> = B™ n R {v) , b[ u) = Bf n 

Then, we can see that 

flW = Ef1 M M = B|M (,;) , for every vertex u of F, 
fl}^ = ff n R W = H\Rtø for every vertex v* of B°, 

where H\R^ denotes the orthogonal projection of H to R( v \ 

Proposition 6. Let H be a standard Hanner polytope in R n and K a symmetric convex body 
in R n with du(K,H) = 5 for small 5 > 0. Then, there exists either a vertex v of H with 
d n ^K\R^,B { ^ > cS, or a vertex v* of H° with d H (k° \RW , B^] > cd, where c = c(n) is 
a positive constant. 

For the proof by contradiction, we assume that 

d n (jC \R^ V \ B^A = 0(6) for every vertex v of H, (47) 
d n (K n RW , Bf ] ) =0(6) for every vertex v* of H° . (48) 



Here, the equality in Q is equivalent to d n {K°\R^ , B^j = 0(6) because the polar of K DR^ 
in R.W is the same as K°\R^. We need the following two lemmas to prove Proposition |HJ 

Lemma 9. Let v be a vertex of a standard Hanner polytope H in R n , and A v the affine subspace 
for the (zero- dimensional) face v defined in Definition^ Then, 

A v nR {v) =A V \R^. 

Proof. We use the induction on n = dim .ff. The statement is trivial if n = 1. Assume that Lemma 
[9] is true for all standard Hanner polytopes of dimension less than n. Let H C R n = R ni © R n2 
be the i\ or sum of standard Hanner polytopes H\ C l™ 1 , H2 C R n2 . Let v be a vertex of 
H. First, consider the case H = H\ ©1 B 2 . Then, it follows from Remark [2] that v = v\ ©1 or 
©i V2 where v\, v 2 are vertices of H\, H 2 respectively. Say, if v = v\ ©i 0, then R^"' = R^ Vl \ and 
Definitiong gives A v = A Vl + span(B 2 )- So, A v n M M = (A Vl + span(B 2 )) n R M = A Vl n R M is 
equal to A Vl \ R( Vl ^ = A v \ R( v ' by the induction hypothesis. Now, consider the case H = H\ (Boo H 2 . 
In this case, v can be written as v = v\ © v 2 where v\, v 2 are vertices of H\, H 2 respectively. So, 
RW = RM + RM and A v = A Vl + A V2 + span{vi/m - v 2 /n 2 }. Since vi/m - v 2 /n 2 G RW, we 
get 

A v n R {v) D A V1 n R {v) + A V2 n + span {v x jn x - v 2 /n 2 } 

= A V1 n R {vi) + A V2 n M^ 2) + span {«i/m - 1-2/^2} , 
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and 



A v \ R^ C A Vl I MW + ^ 1 + S pan {«i/m - u 2 /n 2 } 
| + A,, 2 1 R^ + span {vi/m - v 2 /n 2 } 

( v v by the induction hypothesis, we have 

□ 



Since A Vl n = and A V2 n M ( ^ 2) = AJ 

A„ n D Au I R( w ). The opposite inclusion is trivial. 



Under the assumption (47), Lemma [9] implies that the orthogonal projection of the point x v 
(the x F -point for F = v) to Mv^ is o(<5)-close to v. In other words, for any vertex v, the assumption 
01 gives 

(x v , ej) = (v, ej) + o(5) for every j E supp(i>). (49) 

To prove (49), let x v , A v , K be the orthogonal projections to RW of x v , A v , K respectively. Then 
Å v = A v n by Lemma § It gives that iA„ is tangent to -fT at whenever tA v is tangent 
to K at x„. Moreover, A„ satisfies the conditions (a), (b) for P = bIx) given in Section 2l By 
Proposition [TJ the assumption (47) implies \x v — v\ = 0(6) , which complete the proof of (f49). 
The next lemma gives an estimate for the j-th coordinates of the x„-points when j E" supp(w). 

Lemma 10. Let H be a standard Hanner polytope in R n and K a symmetric convex body in 1" 
with (1 — 5)H C K C (1 + S)H. Let v, w be vertices of H with supp(w) = supp(w). Suppose that 
1 ^ supp(f ) and 

(v, e^ = {w, e^ \/ioo\. (50) 

Then, under the assumptions (47) and (48), we have (x v ,ei) = (x w ,e\) +o(5). 

Proof. It suffices to consider the case that two vertices v, w have different values in only one 
coordinate and the same values in the other coordinates; for the general case, consider a sequence 
of vertices v = V\, V2, ■ ■ ■ , = w such that any two consecutive vertices Vj, Vj + i have different 
values in only one coordinate. Thus, we may assume that (v, ej) = (w, ej) for any j = 1, . . . , n — 1, 
and (v, e n ) 7^ (w, e n ). Let / = supp(t>). Then v and w can be written as 



and 



w 



j&I\{n} 



jei\{n} 



Under the assumption (47), as in (49), the points x v , x w E K can be expressed by 

x v = e n + ej + djej + o(<5) 

jei\{n} j$I 



-e n + 



j&I\{n} 



where \aj\ = 0(5) and \bj\ = 0(5) follow from \x % 



v 3\ 

X v Xy 



v\ = 0(5). So, 



2n + E^' e J +0 ( < *)> & 



a : 



0(5). 



Here, we may assume that each £j is nonnegative; if £j < 0, then replace ej with — ej 
claim that 

a = 0(5). 



(51) 

Then we 
(52) 
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To prove (52), let x = e n + Ylijø^j e i- Then, (1 — e)x G K for some e = o{5) by (51). Take a 
maximal clique J containing {1, n} in the graph G associated with H, and let v* = X^jeJ e i> wri ich 
is a vertex of H° with support J. First, if J U J = {1, . . . , n}, then x = e n + e j e 
By (48), the £i-norm of (1 — e)x satisfies ||(1 — s)x\\ l < 1 + o(5), which gives £i = o(å). Thus, it 
remains to consider the case that M := {1, . . . , n} \ (IL) J) is not empty. It follows from maximality 
of J that for every k G M, there exists jf. G J with j k °° k. Consider the point 



(l-S)^(x e -^±^ + X k (e Jk -e k )) 

Ur- A Æ \ / 



fceM 

where Å and all Afc's are non-negative and obtained from ^2 keM (X + Afc) = 1 an d X k = 6c/(Va + a). 
Then, y G K because it is a convex combination of points (l—S) 6jfc ^~ e " g K and (l — 5)(ej k —ep.) G K 
for A; G M. Let z = Våy + (1 - Va)x. That is, 

z = Vs(i-s)J2 U + Afc ( e ^ - efc )) + ( x - ^)( e » + E^- 

fceM ^ ' j^/ 

Vå(l - S)\M\X/2 + (1 - Va)) e n + Va(l -d)J2 ( X / 2 + X k)e jk + (*) 



fceM 



where 



(*) = -v^(i - ^ A fceA; + (i - v$) x; ^ 

fceM jø 



-Va(i - a) ^ U - * /* & ) e k + (i- Va) ]P ^ = (i-Va)^ tø. 



Thus, 



1 - 8)\M\X/2 + 1- Va) e n + Va(l -S)J2 (A/2 + A fc )e jfe + (1- Va) tø. (53) 

fceM ieJ\{n} 

Note that (1 - e)z G n because (1 - e)y, (1 — e)x G K and * G E^. So, (g§ gives 
||(1 - e)z\\ l < 1 + o(a), that 

i s ) ll^lli — 1 + °(a)- Since all coefficients of the terms in ( |53[ ) are 
non-negative by the assumption £j > 0, the £i-norm of z is 

\\z\ij_ = Va(i-a)|M|A/2 + i-Va + Va(i-a) ^(A/2 + A fc ) + (i-Va) & 

fceM j6J\{n} 

= i- Va + Va(i-5) ^(A + A fc ) + (i-Va) Yl & = i-aVa + (i-Va) & 

fceM jeJ\M jeAM 

Therefore, H-zHj < 1 + o(a) implies 

E 0< I ^ + ^) = o(aVa) + o (a) = o (a), 

jeAM 

which completes the proof. □ 
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Proof of Proposition^ Suppose that K and H satisfy (47), (48). It follows from d-}{(K,H) = 5 
that there exist a constant c = c(n) and a vertex v of H or H° with |æ„ — f | > c<5. Otherwise, 
\x v — v\ = o(5) for every vertex v of H or which gives du(K,H) = o(5); contradiction. In 



addition, since (x v , ej) = (v, ej) + o(å) for every j G supp(v) by (49), there exists j supp(u) such 
that \{x v , e,-}| > cÆ. Without loss of generality, we may assume that v is a vertex of H, 



1 ^ supp(f), and (x v ,ei) > c5. 



(54) 



Let I = supp(v). Take a maximal clique J containing 1 in the graph G associated with H, 
and let m be the unique common point between / and J. Without loss of generality, we write 
J = {1, 2, • • • , m}, I f] J = {m}, and v = e i- For fe = 1, • • • , m, denne the subset 1^ of I by 

Il = ji G I : i oo 1 j 

ifc = |i G J\(Ii U • • • U -iookl, if fe = 2, . . . ,m. 

The maximality of J gives that for each i G J\ {m} there exists j G J that is not connected to i, so 

I = (Jx U • • • U J m ) U {m} . (55) 



/ = supp(f ) 



J = supp(f *)| 




'' I k = supp (v k ) = supp(w fc ) 



Since each I^L) {k} is an independent set, we can choose a maximal independent set containing 
Ik U {k} for fe = 1, • • ■ , m — 1. Consider the vertices v£ , u^T with support for fe = 1 . . . , m — 1 
defined by 

Ih h\(hu{k}) 



V k = & k 



and the vertices w m with support I defined by 



+ 5> ±£ 

i"iU-U/ m _i 7" m 



For j = 1, . . . ,m, let 



/ , = sign j ^ ( ./•„ + ./•„ . < 



(56) 
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Let v* be the vertex of H° with support J defmed as 

m 

i=i 

Consider the vertices wf, , . . . , defined by 

//,■'/.■ Yl'' : ^2 &i £° T k = l,...,m-l 

/fc h\(hu{k}) 



w k 



wti = *me m + ^2 ei ± ^ e i- 

7lU-U/ m -i I m 



Since j G supp(n^ ) for each j, (49) implies 

> x w±> e j) = ( w f ' e i / + = *j +°(<S) for j = 1, . . . ,m. (57) 



Note that ti^ , have the same support and may have different values only in the A>the coordinate. 
If k G J is different from j, then j ~ A; and by Lemma 10 we get 

x w ±,ejj = (x v ±,ej\ + o(<5) for each k E J\ {j} . 

Together with (156]), it implies 



keJ\{j} ' fceJ\{j} 



From the construction of w^s and v*, we can see that 



£ " fc+ ^ T = «*. (59) 



2 

fc=i 



Let F be the dual face of v*, i.e., F = (w*)* = {x G H : (x, v*) = 1}. Consider the point 



m ^-^ 2 

k=l 

which belongs to K. To get a lower bound of {y,v*), let us split it into three parts as follows: 

\ fc=l i=l / j=l k=l N 



where 



(I) + (II) + (III) 

1 m 



m — \ 2 '^7' 



fceJ\{i} 



(n) = ^ E r Wfc ~~^ ,h 



j=2 fceJ\{j} 



— -,e 7 - 
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The first term satisfies (I) = ^ YJj=i + °(^) = 1 + °rø by (57), and the third term (III) is non- 
negative or o(<5)-small by ([58]). For (II), note that 1 G" supp(itf fe ) for k = 2, . . . , m because k ~ 1, 
and every element of I \ I\ is connected to 1 due to the choice of 1\ . The vertices and v have 
the same support I and may have different values only in the coordinates i G I m U {m} C I \ I\. 
Thus, Lemma 10 gives 



(x v ,ei) + o(<5) 



(60) 



For = 2, . . . , m — 1, the vertices w^" and — w k have the same support Ik and different values only 
in the coordinates i G Ij. U {&} C I \ I\. By Lemma [To| we get 



which gives ( x + + x 



ei 



, ei ) + o(S) for A; = 2, ...,m- 1, 



(61) 



o(<5) by symmetry of X. Thus, by (60) and (61), 



, ei ) = (xt,, ei) + o(<5) > c<5 + o(<5). 



rn 

E 

k=2 

It gives ii = 1 and hence the second term (II) is at least £-6 + o(5). Finally we have 

c 



(y,v*) > 1 + — S + o(S). (62) 
m 

On the other hand, y is a point of K which is 0(<5)-close to the point ^v* on the facet F by (59). 
In fact, ^-v* is an interior point of F. Indeed, 



1 



m 



-r 



1 x - V + V 

Wi\ ^ 2 

1 «ev,- 



j&J v&Vj 1 1 1 J 



where Vj = {v G ext(F) : j G supp(w)} for j G J and u = 2ije.,- — v<EVj for v <E Vj. So, can be 
written as = X^ecxt(F) where all Å„'s are positive and satisfy ^ A„ = 1. It implies ^v* 
is an interior point of F. In addition, under the assumption (48), the point ^-v* is o(£)-almost on 

the boundary of K because —v* G dB^"\ This contradicts (62). Indeed, write y = yo + —v* for 
yo G F and t > 0, and take a point z on the boundary of F meeting with the ray from yo to —v*. 
Then, (1 — c'å)z G K for some c' > 0, and ^v* = (1 — /i)yo + for some [i = 0(5) because ^-v* 
is an interior point of the facet F. Then, the point 



1-M+i: 



} + { \ f_ ■ h v * = (1 + (1 - + 0(^ 2 )) • ^ (63) 

1 /J. T" i_ 



in 



m 



■'S i ^ -r 1 _ d5 

belongs to K fl because it is a convex combination of two points y and (1 — Æ)z in K. So, 
the £i-norm of (63) is at most 1 + o(5) by the assumption (48), which gives t = o(<5). It implies 
(y,v*) = 1 + 1 = 1 + o(<5) which contradicts (62) and completes the proof. □ 

Proposition 7. Let H be a standard Hanner polytope in W 1 and K a symmetric convex body 
satisfying Bf C K C £™ . // d H (K\R^ , B^) = 5 for small 5 > and some vertex v of H , then 



where X = (x F ), X* 



\K\\K°\ > V{X)V{X*) + c(n)5, 
c^*) are the x F -points obtained from K, K° as in Definition^ 
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Proof. Without loss of generality, we may assume that (1 — å)B^} C K\M.^ C B^} and (1 — 5) v is 
on the boundary of K\MS- V \ In addition, taking an appropriate coordinate system, we may assume 
that 1RW = span {ei, . . . , e m } = M m and (x v , ei) = mini<j< m | (x v , ej) |. Then, 

(x v ,ei) < 1 - 6. 

Indeed, if (x v , ej) > 1 — S for all j = 1, . . . , m, then the orthogonal projection of x v to W 71 is in the 
interior of v + Æ-B™ by Lemma [9j but it is impossible because iT|IR m D (1 — 5)B™ and (1 — 5)w is 
on the boundary of fT |IR' m . 

Let e = 1 — max | (c f ,Cq*) : F (jt G, faces of if j. Then e > 0. Indeed, since c F G int(F), 

the centroid can be written as c F = Y2v ^ vV wnere v runs over all vertices of H contained in 
F, and all A„'s are positive numbers satisfying ^^A^ = 1. So, if (c f ,Cq,) = 1 then we have 
{v, w) = 1 for any vertex v in F and any vertex w in G*. It implies G* C F*; hence F C G. Thus, 
max | (c F , Cq*) : F G\ < l. 

Let Ei = {y £ H : (y,e\) = 1} be the face of H with centroid e%. Then, v C -Ei, and x E * = e\ 
because K C B^ and ei € fT. Consider the point 

x* = (1 - tfjafc. + (1 + e)&v 
= (1 - 5)ei + (l + £)&v> 
where f* is the dual face of (a zero-dimensional face) v. Then 

{x v ,x*) = (1-6) (x v , ei) + (1 + e)8 

< (1 - <5) 2 + (1 + e)6 = 1 - (1 - e)S + å 2 

and, for any face F of H different from v, 

(x F ,x*) = (1 - å) (x F , ei) + (1 + e)5 (x F ,x v *) 
<(l-6) + (l + e)6[fa,c .)+O(6)] 
<(1-S) + (1 + e)6(l -e) + 0(å 2 ) = l-e 2 å + 0{5 2 ). 

Therefore, for small 5 > 0, 

x*e [(l + e 2 å)(\J ¥ X ¥ )]° 

where X f is the simplex defined from X = (x F ) as in Q. 

First, consider the case that K C (1 + e 2 <5)(|Jp Xf). Then x* £ K° . In addition, the point x* 
is outside of the polytope \J ¥ X^*. If G = {F°, . . . is a hag over H containing v and Ei, 

then the simplex by x, FO y, . . . , x^-in» and x* is contained in K° , not in the polytope (J F XJ. So 



| iiT 1 > V (X*) + 



conv < x , a^pcn*; • • • , X/pn—iy 



which implies 



V{X*) + e5\Xl 



\K\ \K°\ > \K\ V(X*) + e \K\ \X&\ S 

/ 1 lR n l\ 
>V{X)V{X*) + (-.e^B" x \.\-g)5. 
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On the other hand, if K (1+£ 2 <5)(Uf -^f), then there exist a flag F and a point x G conv {x F : F G F} 
such that (1 + e 2 <5)x G K. Since it gives \K\ > V (X) + e 2 5 |A F |, 



|JRT | > V (X) \K°\ + e 2 \X ¥ \ \K°\ å 

/ 1 I f? n I \ 

>y(x)y(^) + (-. e 2 .yi.|^|)5. 

_2 I on I 2 —12 

Consequently, we have \K\ \K°\ > V(X)V(X*) + c{n)5 where c(n) = ^_lL_ = d 

Proof of Theorem [2]. Let H be a standard Hanner polytope in 1", and K a symmetric convex 
body in W 1 with dy_(K, H) = å for small å > 0. As mentioned in Section[2j note that V (X) can be 
viewed as the volume of a star-shaped, not necessary convex, polytope P = \J ¥ X$.. First, consider 
the case that the (Hausdorff) distance between K and P is comparable to 5. Then, there exist a 
flag F and a point x G conv {x F : F G F} with (1 + cS)x G K. The convex hull of (1 + c8)x and all 
x F for F G F is contained in K \ int(P), and its volume is cå times the volume of X F because the 
distance between x and (1 + cS)x is c5 times the distance between x and the origin. Thus, in this 
case 

\K\ \K°\ > (V (X) + cå \X ¥ \) V(X*) 

n\2 n 

To prove the other case dy.(K, P) = o(6), we apply Propositions 5|6|7 So, there exists a polytope 
K with å B M{K,con\{P)) = 1 + 0(5 2 ) such that 

\k\\K°\ > V(X)V(X*) + c(n)(5, 

where X = (x F ), X* = (x F *) are the sets of the z^-points obtained from K, K° as in Definition |3j 
Moreover, we get åsjviiK^K) < dgx(i^, P) ■ d^M (K,P) = 1 + o(S) in this case, which complete 
the proof. □ 

Proof of Main theorem. After taking a linear transformation and a small o(<5)-perturbation on 
K, by Theorem [2] we have 

\K\ \K°\ > V(X)V(X*) + c(n)S. 
Propositions [3] and Corollary [2] imply 

\V(X) - V{Y)\ = 0{å 2 ) = \V(X*) - V(Y*)\. 

Thus 

\K\ \K°\ > V(X)V(X*) + c(n)5 
> V(Y)V(Y*) + c{n)5. 

Finally, since V{Y)V(Y*) > V(C)V(C*) = \H\\H°\ by Propositions § and g we have 

V(K) > V(H) + c{n)5. 

□ 
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